Sudoku.gnumeric explained

As you would assume, opening the sheet requires the presence of the gnumeric spreadsheet from:

http://projects.gnome.org/gnumeric/downloads.shtml

or probably from your distribution if you are running linux.  Set the software's UNDO parameter to say 90 - see why at the end of section 6 below.

Opinion: Sudoku is a rather boring though addictive puzzle form.  It was far more interesting and challenging to use only a spreadsheet to create a semi-solver!

The entire A1..AB19 grid is divided into these areas:

1	THE puzzle

A1..I9 is where the puzzle is initially typed in, and where the new numbers are added.  Range checks (data/validate) are fitted to the cells to permit only blank, or whole numbers min 1 max 9.

J1..J9 sums the digits eg J1=number of 1s in the puzzle, J2=2s etc

J10 sums the total number of digits in the puzzle.  Apparently, someone has proved that anything less than 17 is unsolveable.

2	Warning area

K1..S9 will normally be blank unless an illegal number is entered in the puzzle area.  Then, a bold italic capital N will appear in all affected cells.  That is effected by code eg like this in K1 (hence refers A1):

=if(A1=0,"",if(iserror(search(A1,concatenate(substitute(concatenate($A1:$I1),A1,"",1),substitute(concatenate(A$1:A$9),A1,"",1),substitute(concatenate(offset($A$1,3*int((row()-1)/3),3*int((column()-11)/3),3,3)),A1,"",1)))),"","N"))

The essence is that any non-blank value in the answer cell (A1 here) is searched for in the corresponding row, column and block.  Any such successful search is wrong by Sudoku rules.

The initial code =if(A1=0,"", gives the null character "" if the cell seems to have a value of 0 which is TRUE for an empty cell.  The horrible code after the comma processes the case when the cell eg A1 is NOT empty.  The first part of the code consists of concatenating all the characters in relevant row 'concatenate($A1:$I1)' and then doing substitute(concatenate($A1:$I1),A1,"",1) which blanks out just ONE occurence of the character in A1.  Second, same again but for the column.  Finally, same again, but for the 3x3 block, which is more complex requiring offsets.  And then, all three results are again concatenated, call it SPLODGE.  The single removal of the character in A1 from the relevant row, column and block SHOULD have removed it completely if that character is not duplicated.  Otherwise the search command will generate a a value and that will be treated as an error and given value 'N':

if(iserror(search(A1,SPLODGE)),"","N")

Strewth!  When I re-red the above, I don't easily understand it myself and am amazed I ever wrote it.

3	Possible values

A11..I19 shows all values that are possible in the corresponding puzzle cells, eg A11 shows values currently possible in A1.  Where one of A11-I19 contains only one digit, that IS the answer for the corresponding cell.  Look no further!  Type that digit into the corresponding cell in A1-I9.

When you run out of such easy answers, move on to #4 - #6 below ...

4	Column values

A10..I10 shows all the values that are possible in the corresponding puzzle column.  They are sorted.  When a particular digit is present singly, that digit is the answer for the cell in that column showing that digit as one of two or more possible answers.

5	Row values

J11..J19 shows all the values that are possible in the corresponding puzzle row.  They are sorted.  When a particular digit is present singly, that digit is the answer for the cell in that row showing that digit as one of two or more possible answers.

6	Cell values

The area K11..S19 is to be regarded as 9 larger merged cells, eg K11..M13 is the top left merged cell. Each larger cell shows all the values that are possible in the corresponding puzzle 3x3 cells block.  They are sorted.  When a particular digit is present singly, that digit is the answer for the cell in that 3x3 block showing that digit as one of two or more possible answers.

On really hard Sudoku puzzles, you will exhaust all the above hints.  Note the number of cells now filled (see J10) and take a guess at an entry that has two possibilities.  Now continue as normal, unless and until:

*	You see a fault eg in a row, column or block you are offered the same number for two cells
	Now use CTRL Z to go back to the number in J10 before your guess, and take the other guess.
*	You reach a similar situation again.  You have a REALLY hard puzzle.  Take another guess.


7	Other areas

T1..AB9 is a 9x9 working area 'A'
T11..AB19 is a 9x9 working area 'B'


Working areas

Each cell in 'A' contains a decimal number treated as a bit pattern of the corresponding cell in the puzzle area, as follows:

Puzzle	A
Blank	0
1	1
2	2
3	4
4	8
5	16
6	32
7	64
8	128
9	256

Code example

T1 contains
=if(A1="",0,2^(A1-1))

Since each of the digits 1..9 can only exist once in each row, summing a row in area A gives a bit pattern containing all of the digits in that row so far known.  Thus if a puzzle row contains a 4 and an 8 the sum of the corresponding A row will be 136.  These sums are done in area B, together with similar sums for each column and each 3x3 block, and the three results are ORed together.  That result has a bit set for every digit already entered in the cells affecting the particular cell.   This is all the digits NOT ALLOWED for the particular cell, as they are already in use elsewhere in that cell's row, column and 3x3 block.  Then, in working area B that result is XORed with 511 (all 9 bits set) to give the bits set for all digits ALLOWED in the intersecting cell.

Code example

T11 contains
=if(T1=0,bitxor(bitor(bitor(sum($T1:$AB1),sum(T$1:T$9)),sum(offset($T$1,3*int((row()-11)/3),3*int((column()-20)/3),3,3))),511),0)


The values in working area B are then used to calculate the values in  areas 3..6

Code examples

A10 contains:
=if(bitand(T11,1),"1","")
&if(bitand(T12,1),"1","")
&if(bitand(T13,1),"1","")
&if(bitand(T14,1),"1","")
&if(bitand(T15,1),"1","")
&if(bitand(T16,1),"1","")
&if(bitand(T17,1),"1","")
&if(bitand(T18,1),"1","")
&if(bitand(T19,1),"1","")&char(10)
&if(bitand(T11,2),"2","")
&if(bitand(T12,2),"2","")
&if(bitand(T13,2),"2","")
&if(bitand(T14,2),"2","")
&if(bitand(T15,2),"2","")
&if(bitand(T16,2),"2","")
&if(bitand(T17,2),"2","")
&if(bitand(T18,2),"2","")
&if(bitand(T19,2),"2","")&char(10)
&if(bitand(T11,4),"3","")
&if(bitand(T12,4),"3","")
&if(bitand(T13,4),"3","")
&if(bitand(T14,4),"3","")
&if(bitand(T15,4),"3","")
&if(bitand(T16,4),"3","")
&if(bitand(T17,4),"3","")
&if(bitand(T18,4),"3","")
&if(bitand(T19,4),"3","")&char(10)
&if(bitand(T11,8),"4","")
&if(bitand(T12,8),"4","")
&if(bitand(T13,8),"4","")
&if(bitand(T14,8),"4","")
&if(bitand(T15,8),"4","")
&if(bitand(T16,8),"4","")
&if(bitand(T17,8),"4","")
&if(bitand(T18,8),"4","")
&if(bitand(T19,8),"4","")&char(10)
&if(bitand(T11,16),"5","")
&if(bitand(T12,16),"5","")
&if(bitand(T13,16),"5","")
&if(bitand(T14,16),"5","")
&if(bitand(T15,16),"5","")
&if(bitand(T16,16),"5","")
&if(bitand(T17,16),"5","")
&if(bitand(T18,16),"5","")
&if(bitand(T19,16),"5","")&char(10)
&if(bitand(T11,32),"6","")
&if(bitand(T12,32),"6","")
&if(bitand(T13,32),"6","")
&if(bitand(T14,32),"6","")
&if(bitand(T15,32),"6","")
&if(bitand(T16,32),"6","")
&if(bitand(T17,32),"6","")
&if(bitand(T18,32),"6","")
&if(bitand(T19,32),"6","")&char(10)
&if(bitand(T11,64),"7","")
&if(bitand(T12,64),"7","")
&if(bitand(T13,64),"7","")
&if(bitand(T14,64),"7","")
&if(bitand(T15,64),"7","")
&if(bitand(T16,64),"7","")
&if(bitand(T17,64),"7","")
&if(bitand(T18,64),"7","")
&if(bitand(T19,64),"7","")&char(10)
&if(bitand(T11,128),"8","")
&if(bitand(T12,128),"8","")
&if(bitand(T13,128),"8","")
&if(bitand(T14,128),"8","")
&if(bitand(T15,128),"8","")
&if(bitand(T16,128),"8","")
&if(bitand(T17,128),"8","")
&if(bitand(T18,128),"8","")
&if(bitand(T19,128),"8","")&char(10)
&if(bitand(T11,256),"9","")
&if(bitand(T12,256),"9","")
&if(bitand(T13,256),"9","")
&if(bitand(T14,256),"9","")
&if(bitand(T15,256),"9","")
&if(bitand(T16,256),"9","")
&if(bitand(T17,256),"9","")
&if(bitand(T18,256),"9","")
&if(bitand(T19,256),"9","")

J11 contains:
=if(bitand(T11,1),"1","")
&if(bitand(U11,1),"1","")
&if(bitand(V11,1),"1","")
&if(bitand(W11,1),"1","")
&if(bitand(X11,1),"1","")
&if(bitand(Y11,1),"1","")
&if(bitand(Z11,1),"1","")
&if(bitand(AA11,1),"1","")
&if(bitand(AB11,1),"1","")&char(32)
&if(bitand(T11,2),"2","")
&if(bitand(U11,2),"2","")
&if(bitand(V11,2),"2","")
&if(bitand(W11,2),"2","")
&if(bitand(X11,2),"2","")
&if(bitand(Y11,2),"2","")
&if(bitand(Z11,2),"2","")
&if(bitand(AA11,2),"2","")
&if(bitand(AB11,2),"2","")&char(32)
&if(bitand(T11,4),"3","")
&if(bitand(U11,4),"3","")
&if(bitand(V11,4),"3","")
&if(bitand(W11,4),"3","")
&if(bitand(X11,4),"3","")
&if(bitand(Y11,4),"3","")
&if(bitand(Z11,4),"3","")
&if(bitand(AA11,4),"3","")
&if(bitand(AB11,4),"3","")&char(32)
&if(bitand(T11,8),"4","")
&if(bitand(U11,8),"4","")
&if(bitand(V11,8),"4","")
&if(bitand(W11,8),"4","")
&if(bitand(X11,8),"4","")
&if(bitand(Y11,8),"4","")
&if(bitand(Z11,8),"4","")
&if(bitand(AA11,8),"4","")
&if(bitand(AB11,8),"4","")&char(32)
&if(bitand(T11,16),"5","")
&if(bitand(U11,16),"5","")
&if(bitand(V11,16),"5","")
&if(bitand(W11,16),"5","")
&if(bitand(X11,16),"5","")
&if(bitand(Y11,16),"5","")
&if(bitand(Z11,16),"5","")
&if(bitand(AA11,16),"5","")
&if(bitand(AB11,16),"5","")&char(32)
&if(bitand(T11,32),"6","")
&if(bitand(U11,32),"6","")
&if(bitand(V11,32),"6","")
&if(bitand(W11,32),"6","")
&if(bitand(X11,32),"6","")
&if(bitand(Y11,32),"6","")
&if(bitand(Z11,32),"6","")
&if(bitand(AA11,32),"6","")
&if(bitand(AB11,32),"6","")&char(32)
&if(bitand(T11,64),"7","")
&if(bitand(U11,64),"7","")
&if(bitand(V11,64),"7","")
&if(bitand(W11,64),"7","")
&if(bitand(X11,64),"7","")
&if(bitand(Y11,64),"7","")
&if(bitand(Z11,64),"7","")
&if(bitand(AA11,64),"7","")
&if(bitand(AB11,64),"7","")&char(32)
&if(bitand(T11,128),"8","")
&if(bitand(U11,128),"8","")
&if(bitand(V11,128),"8","")
&if(bitand(W11,128),"8","")
&if(bitand(X11,128),"8","")
&if(bitand(Y11,128),"8","")
&if(bitand(Z11,128),"8","")
&if(bitand(AA11,128),"8","")
&if(bitand(AB11,128),"8","")&char(32)
&if(bitand(T11,256),"9","")
&if(bitand(U11,256),"9","")
&if(bitand(V11,256),"9","")
&if(bitand(W11,256),"9","")
&if(bitand(X11,256),"9","")
&if(bitand(Y11,256),"9","")
&if(bitand(Z11,256),"9","")
&if(bitand(AA11,256),"9","")
&if(bitand(AB11,256),"9","")

The cell straddling K11..M13 contains:
=if(bitand(T11,1),"1","")
&if(bitand(T12,1),"1","")
&if(bitand(T13,1),"1","")
&if(bitand(U11,1),"1","")
&if(bitand(U12,1),"1","")
&if(bitand(U13,1),"1","")
&if(bitand(V11,1),"1","")
&if(bitand(V12,1),"1","")
&if(bitand(V13,1),"1","")&char(32)
&if(bitand(T11,2),"2","")
&if(bitand(T12,2),"2","")
&if(bitand(T13,2),"2","")
&if(bitand(U11,2),"2","")
&if(bitand(U12,2),"2","")
&if(bitand(U13,2),"2","")
&if(bitand(V11,2),"2","")
&if(bitand(V12,2),"2","")
&if(bitand(V13,2),"2","")&char(32)
&if(bitand(T11,4),"3","")
&if(bitand(T12,4),"3","")
&if(bitand(T13,4),"3","")
&if(bitand(U11,4),"3","")
&if(bitand(U12,4),"3","")
&if(bitand(U13,4),"3","")
&if(bitand(V11,4),"3","")
&if(bitand(V12,4),"3","")
&if(bitand(V13,4),"3","")&char(32)
&if(bitand(T11,8),"4","")
&if(bitand(T12,8),"4","")
&if(bitand(T13,8),"4","")
&if(bitand(U11,8),"4","")
&if(bitand(U12,8),"4","")
&if(bitand(U13,8),"4","")
&if(bitand(V11,8),"4","")
&if(bitand(V12,8),"4","")
&if(bitand(V13,8),"4","")&char(32)
&if(bitand(T11,16),"5","")
&if(bitand(T12,16),"5","")
&if(bitand(T13,16),"5","")
&if(bitand(U11,16),"5","")
&if(bitand(U12,16),"5","")
&if(bitand(U13,16),"5","")
&if(bitand(V11,16),"5","")
&if(bitand(V12,16),"5","")
&if(bitand(V13,16),"5","")&char(32)
&if(bitand(T11,32),"6","")
&if(bitand(T12,32),"6","")
&if(bitand(T13,32),"6","")
&if(bitand(U11,32),"6","")
&if(bitand(U12,32),"6","")
&if(bitand(U13,32),"6","")
&if(bitand(V11,32),"6","")
&if(bitand(V12,32),"6","")
&if(bitand(V13,32),"6","")&char(32)
&if(bitand(T11,64),"7","")
&if(bitand(T12,64),"7","")
&if(bitand(T13,64),"7","")
&if(bitand(U11,64),"7","")
&if(bitand(U12,64),"7","")
&if(bitand(U13,64),"7","")
&if(bitand(V11,64),"7","")
&if(bitand(V12,64),"7","")
&if(bitand(V13,64),"7","")&char(32)
&if(bitand(T11,128),"8","")
&if(bitand(T12,128),"8","")
&if(bitand(T13,128),"8","")
&if(bitand(U11,128),"8","")
&if(bitand(U12,128),"8","")
&if(bitand(U13,128),"8","")
&if(bitand(V11,128),"8","")
&if(bitand(V12,128),"8","")
&if(bitand(V13,128),"8","")&char(32)
&if(bitand(T11,256),"9","")
&if(bitand(T12,256),"9","")
&if(bitand(T13,256),"9","")
&if(bitand(U11,256),"9","")
&if(bitand(U12,256),"9","")
&if(bitand(U13,256),"9","")
&if(bitand(V11,256),"9","")
&if(bitand(V12,256),"9","")
&if(bitand(V13,256),"9","")

The spreadsheet gnumeric was used for this work because other better known software (Excel, CALC) were (at least were THEN) inadequate to handle expressions of the above complexity and did not offer adequate bit-wise operations.  This may still be the case.
